#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

// 455. 分发饼干

class Solution {
public:
    int findContentChildren(vector<int>& g, vector<int>& s) {
        // 从大到小进行排序
        sort(g.begin(), g.end(), greater<int>());
        sort(s.begin(), s.end(), greater<int>());

        int si = 0, gi = 0;
        int res = 0;
        while(gi < g.size() && si < s.size()) {
            if(s[si] >= g[gi]) {
                res++;
                si++;
                gi++;
            } else {
                gi++;   // 找下一个小朋友
            }
        }

        return res;
    }
};
int main() {
    std::cout << "Hello, World!" << std::endl;
    return 0;
}
